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METHOD FOR ANALYZING TEXTURE OF DIGITAL IMAGE 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to a method for analyzing of the texture of a 
digital image, and more particularly to a method for analyzing the texture of a digital 
image using a texture descriptor. This application claims the priority benefit of 
provisional application Serial No. 60/157,077, entitled "METHOD FOR ANALYZING 
OF STILL IMAGE TEXTURE", filed on October 1 , 1999. 

2. Description of the Related Art 

FIG. 1 illustrates a conventional digital image texture analyzing method. 
Referring to FIG. 1, filtered images are obtained by performing a predetermined 
filtering method (step 102), and the mean values and variances of the pixel values of 
the filtered images are used as texture descriptors of the images (steps 104 and 
106). The texture descriptors indicate an analysis result of image texture. 

However, according to the conventional digital image texture analyzing 
method, even when the textures of an image are similar to those of another image, in 
the case where one image is rotated, enlarged or reduced relative to the other 
image, the textures of the two images are analyzed to be different. 

SUMMARY OF THE INVENTION 

It is a first object of the present invention to provide a digital image texture 
analyzing method for analyzing and comparing textures of images more accurately. 

It is a second object of the present invention to provide a computer-readable 
recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the first object of the present invention. 

It is a third object of the present invention to provide a digital image texture 
analyzing apparatus for performing the digital image texture analyzing method for 
accomplishing the first object of the present invention. 




It is a fourth object of the present invention to provide a digital image 
searching method for searching for an image using a texture descriptor indexed by 
the digital image texture analyzing method for accomplishing the first object of the 
present invention. 

5 It is a fifth object of the present invention to provide a digital image texture 

analyzing method for accurately analyzing the similarity of textures of two images. 

It is a sixth object of the present invention to provide a computer-readable 
recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the fifth object of the present invention. 
10 It is a seventh object of the present invention to provide a digital image texture 

analyzing apparatus for performing the digital image texture analyzing method for 
f n accomplishing the fifth object of the present invention. 

^3 it is an eighth object of the present invention to provide a digital image texture 

*3 analyzing method for accurately analyzing that textures of two images are similar 
15^ even when one image is rotated relative to the other image. 
I3 It is a ninth object of the present invention to provide a computer-readable 

^ recording medium for storing program codes for performing the digital image texture 
• * analyzing method for accomplishing the eighth object of the present invention. 
□ it is a tenth object of the present invention to provide a digital image texture 

20 1~ analyzing apparatus for performing the digital image texture analyzing method for 
C3 accomplishing the eighth object of the present invention. 

It is an eleventh object of the present invention to provide a digital image 
texture analyzing method for accurately analyzing that textures of two images are 
similar even when one image is enlarged or reduced relative to the other image. 
25 It is a twelfth object of the present invention to provide a computer-readable 

recording medium for storing program codes for performing the digital image texture 
analyzing method for accomplishing the eleventh object of the present invention. 

It is a thirteenth object of the present invention to provide a digital image 
texture analyzing apparatus for performing the digital image texture analyzing 
30 method for accomplishing the eleventh object of the present invention. 

It is a fourteenth object of the present invention to provide a digital image 
texture analyzing method for accurately analyzing that textures of two images are 
similar even when one image is rotated, enlarged or reduced relative to the other 
image. 



Accordingly, to achieve the first object, there is provided a digital image 
texture analyzing method including the step of obtaining a texture descriptor 
including the mean of the pixel values of an original image as a texture feature. 

Here, the texture feature may further include the variance of the pixel values 
5 of the original image. 

Also, the digital image texture analyzing method may include the step of 
obtaining a texture descriptor including the variance of the pixel values of an original 
image as a texture feature. 

According to another aspect of the invention, there is provided a digital image 
10 texture analyzing method including the steps of (a) obtaining the mean (/j 0 ) and 

variance (a 0 ) of the pixel values of an original image, (b) obtaining m x n filtered 
£3 images by filtering the original image using predetermined filters, each having a 
?~ unique combination of one of m scales and one of n orientations, where m and n are 
N predetermined positive integers, (c) calculating the means (//„ , ju 2l , ju mn ) and 

15 £3 variances (an, a 2 i cr mn ) of the respective filtered images, and (d) obtaining a 

11 texture descriptor having the mean (// 0 ) and variance (a 0 ) of the pixel values of the 
M original image obtained in the step (a), and the means (// n , ju 2} , ju mn ) and 
variances ( an,a 2 i a mn ) of the respective filtered images obtained in the step 
(c), as texture features. 
20*3 To achieve the second object of the present invention, there is provided a 

computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method including the steps of (a) obtaining the mean 
{ju 0 ) and variance (a 0 ) of the pixel values of an original image, (b) obtaining m x n 

filtered images by filtering the original image using predetermined filters, each having 
25 a unique combination of one of m scales and one of n orientations, where m and n 
are predetermined positive integers, (c) calculating the means (//„, // 27 , .... ju mn ) and 

variances (an ,a 2 i ,•■•» a mn ) of the respective filtered images, and (d) obtaining a 
texture descriptor having the mean (ju 0 ) and variance (a 0 ) of the pixel values of the 
original image obtained in the step (a), and the means (// /y , // 2/ , /j mn ) and 
30 variances ( an.au »•••> cr mn ) of the respective filtered images, obtained in the step 
(c), as texture features. 
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To achieve the third object of the present invention, there is provided a digital 
image texture analyzing apparatus including a mean/variance calculating unit for 
calculating the mean and variance of the pixel values of an original image, and a 
texture descriptor setting unit for setting the mean and variance as texture 
5 descriptors. 

Also, the apparatus may further include a filtering unit for filtering the original 
image using predetermined filters, each having a unique combination of one of m 
scales and one of n orientations, where m and n are predetermined positive integers, 
to obtain m x n filtered images, wherein the mean/variance calculating unit obtains 
10 the mean (// 0 ) and variance ( cr 0 ) of the pixel values of the original image and the 

means {ju u , // 2/ , .... /u mn ) and variances ( an , a 2 i cx mn ) of the respective filtered 
*5 images, and wherein the texture descriptor setting unit obtains a texture descriptor 
in having the mean ( // 0 ) and variance ( cr 0 ) of the pixel values of the original image, 

if\ and the means (// yy , // 2I ju mn ) and variances (o-m&n— cr mn ) of the respective 

S3 

15 *. 3 filtered images, as texture features. 

To achieve the fourth object of the present invention, there is provided a 

s 

M digital image searching method including the step of searching for an image having a 

f 2 

?3 similar texture descriptor to a query image using a texture descriptor having the 
j/- mean and variance of the pixel values of an original image as texture features. 

20C3 To achieve the fifth object of the present invention, there is provided a digital 

image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the step of calculating the matching metric including absolute 
differences between the means of the pixel values of the two arbitrary digital images. 

25 Also, the matching metric may further include absolute differences between 

the variances of the pixel values of the original image. 

According to another aspect of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 

30 method including the step of calculating the matching metric including absolute 
differences between the variances of the pixel values of the two arbitrary digital 
images. 
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Alternatively, the digital image texture analyzing method may include the 
steps of (a) obtaining m x n filtered images with respect to two arbitrary images using 
predetermined filters, each having a unique combination of one of m scales and one 
of n orientations, where m and n are predetermined positive integers, and (b) 
calculating the matching metric defined by: 



d(i,j)=Y<d m .n(i,j)+b 

m.n 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and <r, the mean and 
variance of the pixel values of the original image are // 0 and cr 0 , 



b = 



j) 



a(cro) 



. d m ,„(ij) : 



+ 



CJ m.n Cfm t n 



CC( <7 m ,n) 



, and a( ) is a 



predetermined scaling function. 

To achieve the sixth object of the present invention, there is provided a 
computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining m x n filtered images with respect to two 
arbitrary images using predetermined filters, each having a unique combination of 
one of m scales and one of n orientations, where m and n are predetermined positive 
integers, and (b) calculating the matching metric defined by: 



d(ij) = ^d m jij)+b 

m.n 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are // and cr, the mean and 
variance of the pixel values of the original image are // 0 and ao . 



b = 



<*(Mo) 



a(cro) 



» dm.nO>j) — 



r* m.n r* m,n J 

a <M m J 



kJ m.n CJ m.n 

a( a m . n ) 



, and a( ) is a 



predetermined scaling function. 
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To achieve the seventh object of the present invention, there is provided a 
digital image texture analyzing apparatus for evaluating the similarity of textures of 
two arbitrary digital images by obtaining a matching metric between the two images, 
the apparatus including a filtering unit for obtaining m x n filtered images with respect 
to two arbitrary images using predetermined filters, each having a unique 
combination of one of m scales and one of n orientations, where m and n are 
predetermined positive integers, and a matching metric calculating unit for 
calculating the matching metric defined by: 
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m.n 

with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and cr, the mean and 
variance of the pixel values of the original image are /j 0 and a 0 , 



j) 



a(ao) 



. d m .n(i,j) 



+ 



O m.n Csm r n 



&( (JmJ 



, and ot( ) is a 



a (M m J 

predetermined scaling function. 

To achieve the eighth object of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different orientation coefficients with respect to two arbitrary images, 
and (b) obtaining a matching metric by calculating the minimum value of the sum of 
absolute differences between the means of the pixel values with respect to an 
arbitrary filtered image and images filtered by filters having orientation coefficients 
different from those of filters used for filtering the arbitrary image. 

According to another aspect of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different orientation coefficients with respect to two arbitrary images, 
and (b) obtaining a matching metric by calculating the minimum value of the sum of 
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absolute differences between the variances of the pixel values with respect to an 
arbitrary filtered image and images filtered by filters having orientation coefficients 
different from those of filters used for filtering the arbitrary image. 

To achieve the ninth object of the present invention, there is provided a 
computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining m x n filtered images with respect to two 
arbitrary images using predetermined filters, each having a unique combination of 
one of m scales and one of n orientations, where m and n are predetermined positive 
integers, and (b) calculating the matching metric defined by: 







f 


d m ,n(h j) — min i$t*K 








m, n 





u (i> 

r* m,n 



r* m,n®t 



a (j" m ,n) a (M m .n) 







f 




+ 




J 







CT m, n® l 



Ol( (Tm,n) &( <Jm,n) 



with respect to the m x n filtered images, where the mean and variance of the pixel 
values of the respective images are ju and a, K is a predetermined positive integer 
representing the number of orientations to be considered, © denotes a modulo shift 
function, and a( ) is a predetermined scaling function. 

To achieve the tenth object of the present invention, there is provided a digital 
image texture analyzing apparatus for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
apparatus including a filtering unit for obtaining m x n filtered images with respect to 
two arbitrary images by filtering the original image using predetermined filters, each 
having a unique combination of one of m scales and one of n orientations, where m 
and n are predetermined positive integers, and a matching metric calculating unit for 
calculating the matching metric defined by: 







( 


dm.n(h j) ~ mill l<.t<>K 


z 






m, n 





(i) 



1 m,n®t 



a (M m .n) a (M m ,n) 







r 




+ 




) 







O m.n 



CT m,n®t 



a( a m .„) oc( o- m ,n) 



+ b 



with respect to the m x n filtered images, where the mean and variance of the pixel 
25 values of the respective images are // and a , the mean and variance of the pixel 
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values of the original image are fi Q and ao . K is a predetermined positive integer 



representing the number of orientations to be considered, b = 



a(ao) 



© denotes a modulo shift function, and oc( ) is a predetermined scaling function. 
To achieve the eleventh object of the present invention, there is provided a 
5 digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining filtered images using predetermined 
filters having different scale coefficients with respect to two arbitrary images, and (b) 
obtaining a matching metric by calculating the minimum value of the sum of absolute 
10 differences between the means of the pixel values with respect to an arbitrary filtered 
l i image and images filtered by filters having scale coefficients different from those of 
Cn filters used for filtering the arbitrary image. 

ff| According to another aspect of the present invention, there is provided a 

*2 digital image texture analyzing method for evaluating the similarity of textures of two 
15 in arbitrary digital images by obtaining a matching metric between the two images, the 
L method including the steps of (a) obtaining filtered images using predetermined 
*3 filters having different scale coefficients with respect to two arbitrary images, and (b) 
fy obtaining a matching metric by calculating the minimum value of the sum of absolute 
differences between the variances of the pixel values with respect to an arbitrary 
20 filtered image and images filtered by filters having scale coefficients different from 
those of filters used for filtering the arbitrary image. 

To achieve the twelfth object of the present invention, there is provided a 
computer-readable recording medium for storing program codes for performing a 
digital image texture analyzing method for evaluating the similarity of textures of two 
25 arbitrary digital images by obtaining a matching metric between the two images, the 
method including the steps of (a) obtaining m x n filtered images with respect to two 
arbitrary images by filtering the original image using predetermined filters, each 
having a unique combination of one of m scales and one of n orientations, where m 
and n are predetermined positive integers, and (b) calculating the matching metric 
30 defined by: 
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d(i, j) = min pz° 0 -' 



si 



II 



m + p,n 



M m + q,n 



+ 



CT m+ p,n 



CT m + q,n 



& ( CT m + p r n ) & ( CT m + q,n ) 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are // and <r, S is a 
predetermined positive integer representing the number of scale coefficients to be 
considered, and ct( ) is a predetermined scaling function. 
5 To achieve the thirteenth object of the present invention, there is provided a 

digital image texture analyzing apparatus for evaluating the similarity of textures of 
two arbitrary digital images by obtaining a matching metric between the two images, 
c -3 the apparatus including a filtering unit for obtaining m x n filtered images 
fft with respect to two arbitrary images by filtering the original image using 
10 f i predetermined filters, each having a unique combination of one of m scales and one 
^3 of n orientations, where m and n are predetermined positive integers, and a 
Lfj matching metric calculating unit for calculating the matching metric defined by: 



a ( CTm + p,n) a ( CTm+q,n) 

u 
E3 

with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and cr, S is a 

15 predetermined positive integer representing the number of scale coefficients to be 
considered, and oc( ) is a predetermined scaling function. 

To achieve the fourteenth object of the present invention, there is provided a 
digital image texture analyzing method for evaluating the similarity of textures of two 
arbitrary digital images by obtaining a matching metric between the two images, the 

20 method including the steps of (a) obtaining filtered images using predetermined 

filters having different orientation and scale coefficients with respect to two arbitrary 
images, and (b) obtaining a matching metric by calculating the minimum value of the 
sum of absolute differences between the variances and means of the pixel values 
with respect to an arbitrary filtered image and images filtered by filters having scale 



C3 
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d(i, j) = min pz°-J 



S-J 



m + p,n 



m+q,n 



a (M m+p ,J <x(M m+q ,„) 



9 



and orientation coefficients different from those of filters used for filtering the arbitrary 
image. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and advantages of the present invention will become more 
apparent by describing in detail a preferred embodiment thereof with reference to the 
attached drawings in which: 

FIG. 1 illustrates a conventional digital image texture analyzing method; 

FIG. 2 is block diagram illustrating a digital image texture analyzing apparatus 
according to an embodiment of the present invention; 

FIG. 3 is a flow chart illustrating major steps of a digital image texture 
analyzing method according to an embodiment of the present invention; 

FIG. 4 is block diagram illustrating a digital image texture analyzing apparatus 
according to another embodiment of the present invention; and 

FIGS. 5 through 7 are flow charts illustrating major steps of a digital image 
texture analyzing method according to another embodiments of the present invention 
performed by the apparatus shown in FIG. 4. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will now be described in 
detail with reference to the accompanying drawings. 

FIG. 2 is block diagram illustrating a digital image texture analyzing apparatus 
according to an embodiment of the present invention, and FIG. 3 is a flow chart 
illustrating major steps of a digital image texture analyzing method according to an 
embodiment of the present invention. FIG. 3 will be occasionally referred to below. 

First, referring to FIG. 2, the digital image texture analyzing apparatus 
according to an embodiment of the present invention includes a first mean/variance 
calculating unit 202, a filtering unit 204, a second mean/variance calculating unit 206 
and a texture descriptor setting unit 208. 

The operation of the digital image texture analyzing apparatus will now be 
described. 

^^*-jfhe first mean/variance^lculating unit 202 calculates the mean and variance 
of the pixel values of an original irr\age, ju 0 and_ao ■ (step 302). Next, the filtering 

unit 204 obtains m x n filtered images using^Barbor filters, each having a unique 

\ 1CT 



combination of one of na scales and one of n orientations (m and n are 
predetermined positive integers) (step 304). Then, the second mean/variance 
calculating unit 206 calcular^s the means and variances of the respective filtered 
images //„, cr /y , // 27 , a 2 i . cr mn (step 306). 

5 Now, the texture descriptor setting unit 208 obtains a texture descriptor in the 

form of { fj 0 ao Mu cru M 2i &21 -M mn cr mn } . containing the mean and variance of the pixel 
values of the original image obtained in the step 302, /i 0 and ao » and the means and 
variances of the respective filtered images // /7 , an, M 2i > &21 »— . M mn » cr m „ obtained 

in the step 306 (step 308). 
10 The texture descriptor is used in indexing images. The indexed images form 

an image database. If the image database is formed, of the two indexed images, an 
image having a texture descriptor similar to a texture descriptor of a query image can 
J j be searched for. In particular, in order to search for an image similar to a query 

Cn image using a texture descriptor having the mean and variance of the pixel values of 

S3 

15 q an original image as texture features based on the analyzing method of the present 



invention, simulation was performed. The simulation result showed that the 
searching efficiency was improved. 

FIG. 4 is a block diagram of a digital image texture analyzing apparatus 



= U according to another embodiment of the present invention, and FIG. 5 is a flow chart 
20 □ illustrating major steps of a digital image texture analyzing method according to 

another embodiment of the present invention. FIG. 5 will be occasionally referred to 
below. 

Referring to FIG. 4, the digital image texture analyzing apparatus according to 
another embodiment of the present invention includes a filtering unit 402 and a 
25 matching metric calculating unit 404. 

The operation of the digital image texture analyzing apparatus will now be 
described. 

^•J^lThe filtering unih^02 obtains m x n filtered images with respect to two arbitrary 
images using Garbor filtere^ach having a unique combination of one of m scales 
30 and one of n orientations (m af^ n are predetermined positive integers) (step 502). 
The matching metric calculating unit 404 calculates the matching metric 
defined by: 
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m.n 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and a , the mean and 
variance of the pixel values of the original image are ju 0 and a 0 , 



b = 



a(cro) 



, and d m ,n(i,j) = 



i/' ) -// J) j 

r* m,n r~m,n J 



(J m,n O m,n 



<Z( a m.n) 



(step 504). Here, 



10E3 

*3 



fy 
I5t3 

C3 
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a( ) denotes a scaling function for normalizing individual feature components. Thus, 
a(jim,n) and a(a m , n ) are scaled mean and variance of the respective feature 
components of the descriptors over an entire database. The calculated matching 
metric indicates a difference between texture features of the two images. In other 
words, if the value of the calculated matching metric is smaller, the textures of the 
two images are determined to be similar to each other. 

According to the above-described digital image texture analyzing method, the 
similarity between two arbitrary digital images can be determined by obtaining the 
matching metric between two images. Also, the digital image texture analyzing 
method can be applied to search for an image using the texture features of the 
image. 

FIG. 6 is a flow chart illustrating major steps of a digital image texture 
analyzing method according to another embodiments of the present invention 
performed by the apparatus shown in FIG. 4. 

In this embodiment, the filtering unit 402 obtains m x n filtered images with 
respect to two arbitrary images by filtering the original image using predetermined 
filters, each having a unique combination of one of m scales and one of n 
orientations (m and n are predetermined positive integers) (step 602). 

Next, the matching metric calculating unit 404 calculates the matching metric 
defined by: 



25 



d m ,n(hj) — mm izt^K 



(J) 
r*m,n®t 



<*(M m ,n) <z(M m J 







r 












) 







U m,n®t 



&( <Jm,n) <Tm,n) 



+ b 
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with respect to the m x n filtered images, where the mean and variance of the pixel 
values of the respective images are ju and <x, the mean and variance of the pixel 
values of the original image are ju 0 and cr 0 , K is a predetermined positive integer 
representing the number of orientations to be considered, 



b = 



Go* * ~ Oo J * 



, © denotes a modulo shift function, and a( ) is a 



predetermined scaling function (step 604). The calculated matching metric indicates 
a difference between texture features of the two images. In other words, if the value 
of the calculated matching metric is smaller, the textures of the two images are 
determined to be similar to each other. In particular, only when the texture features 
10 of two images are similar and one image is rotated relative to the other image, the 

a. — . 

k ^ thus-calculated matching metric allows accurate analysis, that is, it is determined 
CH that the two images have similar texture features. In other words, even when one 

• 

r n image is just rotated relative to the other image, it is determined that the texture 

4 i features of the two images are similar to each other, unlike in the conventional 

15 in analyzing method. According to the above-described digital image texture analyzing 

L method, the similarity between two arbitrary digital images can be determined by 

i3 obtaining the matching metric between two images. Also, the digital image texture 

S3 

f y analyzing method can be applied to search for an image using the texture features of 
*~ the image. 

20 S^^^ n the above-describedlfembodiment, it has been described that the matching 
metric is obtained by calculatingtohe sum of absolute differences in the mean of the 
pixel values and the sum of absolute differences between the variances of the pixel 
values, and calculating the minimui^alue of an added value of the calculated sums, 
with respect to an arbitrary filtered imatae and images filtered by Garbor filters having 

25 orientation coefficients different from tn^e of filters used for filtering the arbitrary 
image. 

However, the matching metric can also be obtained by calculating the 
minimum value of the sum of absolute differences in the mean of the pixel values 
with respect to an arbitrary filtered image and images filtered by Garbor filters having 
30 orientation coefficients different from those of filters used for filtering the arbitrary 
image. Alternatively, the matching metric can also be obtained by calculating the 
minimum value of the sum of absolute differences between the variances of the pixel 

13 



values with respect to an arbitrary filtered image and images filtered by Garbor filters 
having orientation coefficients different from those of filters used for filtering the 
arbitrary image. 

FIG. 7 is a flow chart illustrating major steps of a digital image texture 
analyzing method according to another embodiments of the present invention 
performed by the apparatus shown in FIG. 4. 

In this embodiment, the filtering unit 402 obtains m x n filtered images with 
respect to two arbitrary images using Garbor filters, each having a unique 
combination of one of m scales and one of n orientations (m and n are positive 
integers) (step 702). 

Next, the matching metric calculating unit 404 calculates the matching metric 

defined by: 



d(i J) = mmffij 



S-J 



IS 



/^m+p,n 



a (M m+P J a (M m +»n) 



+ 



m+p,n 



m+q,n 



a ( <Tm+p,n) a ( CT m+q.n) 



+ b 



with respect to the original image and the m x n filtered images, where the mean and 
variance of the pixel values of the respective images are ju and a, the mean and 
variance of the pixel values of the original image are // 0 and cr 0 , 



6 = 



r ) -u (j) 



c/o*~ Oo J ' 



a(cTo) 



, S is a predetermined positive integer representing the 



number of scale coefficients to be considered, and a( ) is a predetermined scaling 
function (step 704). The calculated matching metric indicates a difference between 
texture features of the two images. In other words, if the value of the calculated 
matching metric is smaller, the textures of the two images are determined to be 
similar to each other. In particular, only when the texture features of two images are 
similar and one image is enlarged or reduced relative to the other image, the thus- 
calculated matching metric allows accurate analysis, that is, it is determined that the 
two images have similar texture features. In other words, even when one image is 
just enlarged or reduced relative to the other image, it is determined that the texture 
features of the two images are similar to each other, unlike in the conventional 
analyzing method. According to the above-described digital image texture analyzing 
method, the similarity between two arbitrary digital images can be determined by 
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obtaining the matching metric between two digital images. Also, the digital image 
texture analyzing method can be applied to search for an image using the texture 
features of the image. 

In the above-described embodiment, it has been described that the matching 
5 metric is obtained by calculating the sum of absolute differences in the mean of the 
pixel values and the sum of absolute differences between the variances of the pixel 
values, and calculating the minimum value of an added value of the calculated sums, 
with respect to an arbitrary filtered image and images filtered by Garbor filters having 
scale coefficients different from those of filters used for filtering the arbitrary image. 
10 The matching metric can also be obtained by calculating the minimum value 

of the sum of absolute differences in the mean of the pixel values with respect to an 
arbitrary filtered image and images filtered by Garbor filters having scale coefficients 
%2 different from those of filters used for filtering the arbitrary image. Alternatively, the 
matching metric can also be obtained by calculating the minimum value of the sum 
15 £ 0 of absolute differences between the variances of the pixel values with respect to an 
Q arbitrary filtered image and images filtered by Garbor filters having orientation 
^ coefficients different from those of filters used for filtering the arbitrary image. 

¥ t The technologies applied to the embodiments described above with reference 

C3 

q to FIGS. 6 and 7 can be used in appropriate combinations as understood by one 
20yi skilled in the art. According to the digital image texture analyzing method of the 
[ -3 present invention, even when one image is rotated, enlarged or reduced relative to 
the other image, the two images can be accurately analyzed, that is, it is determined 
that they have similar texture features. The embodiments based on the 
combinations of the above-described embodiments shown in FIGS. 6 and 7 will not 
25 be described herein. 

As described above, in the digital image texture analyzing method according 
to the present invention, the texture features of images can be analyzed or 
compared accurately. Also, according to the digital image texture analyzing method 
of the present invention, even when one image is rotated, enlarged or reduced 
30 relative to the other image, accurate analysis of the two images is allowed, that is, it 
is determined that they have similar texture features. 
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